Internal Diffusion-limited Aggregation on Non-amenable Graphs
نویسنده
چکیده
Abstract The stochastic growth model Internal Diffusion Limited Aggregation was defined in 1991 by Diaconis and Fulton. Several shape results are known when the underlying state space is the d-dimensional lattice, or a discrete group with exponential growth. We prove an extension of the shape result of Blachère and Brofferio for Internal Diffusion Limited Aggregation on a wide class of Markov chains on non-amenable graphs.
منابع مشابه
Fast Simulation of Large-scale Growth Models∗ Tobias Friedrich and Lionel Levine
We give an algorithm that computes the final state of certain growth models without computing all intermediate states. Our technique is based on a “least action principle” which characterizes the odometer function of the growth process. Starting from an approximation for the odometer, we successively correct underand overestimates and provably arrive at the correct final state. Internal diffusi...
متن کاملشبیهسازی اثرات نوع آلایش و چگالی جریان در رشد سیلیکان متخلخل به روش اصلاح شده انبوهش پخش محدود
The aim of this article is apply modification to limited diffusion aggregation model. The method can simulate the doping type and current density on obtained structures forms within porous silicon growth. For doping type effect, the sticking coefficient parameter and for the current density effect, mean field parameter applied to limited diffusion aggregation. Simulation results showed that t...
متن کاملInterfacial dynamics in transport-limited dissolution.
Various model problems of "transport-limited dissolution" in two dimensions are analyzed using time-dependent conformal maps. For diffusion-limited dissolution (reverse Laplacian growth), several exact solutions are discussed for the smoothing of corrugated surfaces, including the continuous analogs of "internal diffusion-limited aggregation" and "diffusion-limited erosion." A class of non-Lapl...
متن کاملDynamics of conformal maps for a class of non-Laplacian growth phenomena.
Time-dependent conformal maps are used to model a class of growth phenomena limited by coupled non-Laplacian transport processes, such as nonlinear diffusion, advection, and electromigration. Both continuous and stochastic dynamics are described by generalizing conformal-mapping techniques for viscous fingering and diffusion-limited aggregation, respectively. The theory is applied to simulation...
متن کاملInternal aggregation models on comb lattices
The two-dimensional comb lattice C2 is a natural spanning tree of the Euclidean lattice Z. We study three related cluster growth models on C2: internal diffusion limited aggregation (IDLA), in which random walkers move on the vertices of C2 until reaching an unoccupied site where they stop; rotor-router aggregation in which particles perform deterministic walks, and stop when reaching a site pr...
متن کامل